Characterization of Default Knowledge in Ripple Down Rules Method

نویسندگان

  • Takuya Wada
  • Tadashi Horiuchi
  • Hiroshi Motoda
  • Takashi Washio
چکیده

\Ripple Down Rules (RDR)" Method is one of the promising approaches to directly acquire and encode knowledge from human experts. It requires data to be supplied incrementally to the knowledge-base being constructed and new piece of knowledge is added as an exception to the existing knowledge. Because of this patching principle, the knowledge acquired strongly depends on what is given as the default knowledge. Further, data are often noisy and we want the RDR noise resistant. This paper reports experimental results about the e ect of the selection of default knowledge and the amount of noise in data on the performance of RDR using a simulated expert. The best default knowledge is characterized as the class knowledge that maximizes the minimum description length to encode rules and misclassi ed cases. The e ect of noise is sensitive at an earlier stage of knowledge acquisition where its performance strongly depends on the selection of default knowledge, but RDR eventually converges to its stable performance although the size of the knowledge base is strongly a ected by the chosen default knowledge.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Look at Default Knowledge in Ripple Down Rules Method

\Ripple Down Rules (RDR)" Method is one of the promising approaches to directly acquire and encode knowledge from human experts. It requires data to be supplied incrementally to the knowledgebase being constructed and new piece of knowledge is added as an exception to the existing knowledge. Because of this patching principle, the knowledge acquired strongly depends on what is given as the defa...

متن کامل

Ripple Down Rules, a practical method of learning from code rewrites

Software developers sometimes rewrite large sections of program code. Reducing the number of rewrites would save valuable development time. Ripple Down Rules (RDR) has a proven knowledge acquisition track record. RDR looks to offer a simple to maintain method capturing knowledge gained through experience. RDR allows recommendations identified when a failure occurs, to be captured and reused. Th...

متن کامل

NRDR for the Acquisition of Search Knowledge

The contribution of this paper is threefold: It substantially extends Ripple Down Rules, a proven eeective method for building large knowledge bases without a knowledge engineer. Furthermore, we propose to develop highly eeective heuristics searchers for combinatorial problems by a knowledge acquisition approach to acquire human search knowledge. Finally, our initial experimental results sugges...

متن کامل

Multiple Classification Ripple Down Rules : Evaluation and Possibilities

Ripple Down Rules (RDR) is a knowledge acquisition method which constrains the interactions between the expert and a shell to acquire only correct knowledge. Although RDR works well, it is only suitable for the problem of providing a single classification for a set of data. Multiple Classification Ripple Down Rules (MCRDR) is an extension of RDR which allows multiple independent classifications...

متن کامل

Acquisition of Search Knowledge

The development of highly eeective heuristics for search problems is a diicult and time-consuming task. We present a knowledge acquisition approach to incrementally model expert search processes. Though, experts do not normally have introspective access to that knowledge , their explanations of actual search considerations seems very valuable in constructing a knowledge level model of their sea...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999